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4t^‘traot: 

Let  9^4,1  be  a  set  of  n4-l  points  lying  on  a  Jordan  curve  C,  let  f 
ba-a  function  given  on  C,  and  let  d^^  denote  the  divided  difference 
oi  crder  n  formed  for  f  in  the  points  It  is  proved  that  if  the 

(n>l)-th  derivative  of  f  exists  and  satisfies  a  Lipachite  condition, 
and  C  aatiafiea  a  mild  amoothneas  reatrlction,  then  jd^l  ia  uniformly 
bounded  for  all  choices  of  3^^^^  in  which  the  points  are  distinct.  An 
extension  to  confluent  points  is  given.  In  the  case  in  which  C  ia  the 
unit-circle,  the  structure  of  the  bound  is  displayed.  It  is  also 


shown  for  a  general  C  that  if  the  points  of  the  sequence  Sg,  83,  ... 

become  everywhere  dense  on  C  in  a  certain  way,  then 

Jq  f  ds  /  SlTi  f  where  o  1.  the  traneflnlte  diameter  of  G. 
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Llffllta  and  Bounds  for  Divided 
Olfferenoee  on  a  Jordan  Curve 
in  the  Complex  Domain* 
by 

J.H.  Curtise 
University  of  Miami 

1.  Introduotion.  Let  •  •  •  »*n+l}  ® 

complex  numbers  and  let  f  be  a  function  on  a  set  containing  to 

the  complex  numbers.  The  divided  difference  dQ  s  f  *  *  * '®nf 

of  order  n  formed  for  the  function  f  in  the  points  S^^X  defined  In 
a  reoureive  manner  as  follows: 

da  •  d3(f|.i,ta,«3)  S  <li(f|ti,Z3)  -  di(f|t3,«3) 

Zl  -  Z3 

e 

e 

e 

djj  »  dn^^l*l»®2»  •••»*nfl^ 

djj_i(f  I  Zl,  Zg, . . . ,  Zn)  ”  djj_x(^  I  Bn<fl»  *3»  •  •  • » *n^ 

*1  “  ®n+l 

The  definition  requires  further  dlsoussion  when  the  points  in  Sj^fl 
not  all  distinct.  We  ehall  euppose  that  they  are  distinct  unlese  pro- 


*This  research  was  supported  by  the  United  States  Air  Force  throug^i 
the  Air  Force  Office  of  Scientific  Research  of  the  Air  Research  and 
Development  Command,  under  Contract  No.  AF  49(638)  -  863. 

fc^We  use  the  words  "points"  end  "numbers"  interchangeably  in  referring 
to  the  araumente  in  divided  differences.  This  follows  the  practice 
in  interpolation  theory.  It  is  consistent  within  this  terminology 
to  epealc  of  "coincident  points"  Zj^. 


-  3  - 


Till  on  la  axplioitly  mad*  fox  oolnoidenoea. 

It  oan  be  proved  by  Induction  [l,  p.l5 j  that  If 
^n+1^*)  "  (b-8i)(z-B2)  •••  (»-*n4l)* 


then 

(1.1) 


n4-l 


f(zk:) 

«0'n4.l(*lc) 


P 


where  the  prime  denotea  differentiation  of  ^q^i(b)  with  reapeot  to  g, 
Thle  formula  ehowe  that  d^  la  a  eymraetrlc  function  of  *31  *n4l  • 

The  divided  differences  of  a  function  i^ven  on  the  real  line  play 
a  prominent  role  In  the  mathematica  of  computation.  Their  oounterparta 
In  the  complex  plane  have  appeared  In  various  olaaaloal  atudlea  of  ap¬ 
proximation  by  complex  polynomlala.  The  formal  algebra  of  complex  di¬ 
vided  dlfferenoee  la  of  courae  much  the  same  as  for  the  real  case,  but 
the  analytical  properties  of  complex  divided  differences,  such  as  as¬ 
ymptotic  behavior  and  representablllty  by  Integrals,  are  In  some  oases 
quite  different.  It  would  appear  that  these  analytical  properties  have 
not  received  much  attention  in  the  literature,  althoxigh  some  of  them 
seem* Interesting. 

A  primary  motivation  for  the  present  paper  was  the  need  to  estab¬ 
lish  that  under  certain  smoothness  hypotheses  on  a  function  f  given  on 
a  Jordan  ourve  0,  the  divided  difference  of  f  of  a  fixed  order  formed 
In  points  on  0  are  uniformly  bounded  In  modulus  for  all  choices  of  the 
points.  This  property  was  required  In  a  study  of  complex  Interpolation 
In  random  points,  to  be  published  elsewhcrefsj  .  The  existence  of  the 
bound  Is  proved  In  Section  2  below  for  the  case  In  whloh  0  Is  the  unit 
circle.  The  extension  to  more  general  Jordan  curves  appears  In  Section 
3.  In  Section  4,  the  asynptotlo  behavior  of  suooeeelve  divided  dlffer¬ 
enoee  of  order  n  formed  in  nfl  points  on  a  Jordan  ourve,  n  »  1,  2,  , 

whloh  in  their  totality  become  everywhere  dense  In  a  certain  way  on 
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tkt  ourvt,  la  Invaatlgatad.  It  la  found  tkat  tka  bakavlar  to  ba  az~ 
paotad  In  oaaaa  important  In  tka  tkaary  of  oomplax  Intarpalatlan  la 
tkat  tka  n-tk  dlvldad  dlffaranoa  multlpliad  by  tka  (n<fl)-tk  powar  of 
tka  tranaflnlta  dlamatar,  ai  oapaoity,  af  tka  ourva  0  in  quastian  ap- 
praaokaa  tka  limit  Sq  f  da  /  (SfTi). 

Am  «aa  mantianad  abavOf  tka  impatxuB  for  tkla  atudy  oama  from  a 
particular  application.  It  la  kapad  tkat  tka  raaulta  may  turn  out  ta 
ba  uaaful  in  atkar  diraotlana.  Howavar,  tka  (onaral  apirit  in  wkiok 
tkla  papar  la  irrittan  la  tkat  af  intaraat  in  tka  aubjact  far  itaalf 
alana,  and  tka  paaeibla  applioatiena  mill  not  ba  cenaldarad  furtkar. 


a.  An  UDPar  bound  far  tka  madulua  af  a  dividad  dlffaranoa 
famad  an  tka  unit  oirola.  If  tka  numbara  ara  all  raal  numbara,  and 
if  f  la  oontinuauB  an  a  claaad  intarval  I  of  tka  raal  lino  oontaininc 
^nfl  paaaaaeaa  an  n-tk  darlvatlTO  f^”^  at  aaok  poipt  of  tka  oorra- 
apanding  apan  IntarTal  I,  tkan  by  alamantary  oaloulua  [  1,  p*34j  it  can 
ba  akawn  tkat  tkara  aziata  a  numbar  z,  in  I  auok  tkat  dQ  ~  f^°|z0)/ni  . 
Tkua.if  1  f I  ia  uniformly  bounded  avarywkera  an  I,  ao  alao  la 
fdul  all  okoioaa  of  Again,  witk  raal  pointa  if 

f(°^l)  ia  abaolutaly  oantinuaua  ^3,  pp.364  ff.]  on  I,  tkan  tka  itaratad 
intagral  on  tka  rigkt  aide  of  tka  following  formula  (in  wkiok  wo  daflna 

®n-f2  “  ®l) » 


(3.1) 


“  '  0  '  a  •'e 


^n-l 


I  • .  *n+l^ 

'a  yj  <*J+8  •  ••• 


kaa  moaning  far  all  okaioaa  af  in  wkiok  tka  pointa  zj  ara  dia- 
tinot,  and  indeed  can  ba  used  ta  extend  tka  definition  of  dj^  to  oaaaa 
inwalvlng  oanfluant  points.  It  is  easily  ekown  by  induction  tkat  tka 
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la  trua  [l,  p  p.  17-18]  .  Tkua  It  fallaws  wltk  abaa- 

lutaly  oontinuaua  and  »  wkera  It  axiata,  unifaraly  baundad  an 

I,  that  fd^l  la  alaa  vnlfaraly  baundad  far  all  ohaloaa  af  8^^  an  T 

auoh  that  oaaplatian  af  tha  dafinltlan  af  thraui^  (2«1)  in  paaaibla* 

If  II  la  tha  laaat  upper  baund  af  j  f^^^j  an  I,  than  |4q|  ^  11  /  n!  . 

Tha  fanaula  (8.1|  la  na  langar  ganarally  valid  whan  tha  nanbara 

raal,  and  tha  darlvatian  af  a  baund  far  jd^f  In 

tama  af  a  glvan  baund  far  1  f 1  la  nat  aa  raadlly  aooaapllahad. 

In  tha  raaaindar  af  tha  aaotlan  aa  ahall  oanaidar  thla  prablan  In  tha 

oaaa  In  ahioh  8^^^^  llaa  an  tha  unit  oirola  In  tha  oaaplax  plana. 

In  tha  davalapaant,  aa  shall  xua  a  oamplax-varlabla  typa  af  Intar- 

pratatlan  af  tha  darlvatlvaa  af  a  funotian  g  glvan  an  tha  oirola 

0  :  )s)  »  1.  Tha  ayabal  alll  naan 

lU  d(c|a,ai)  ■  11a  t(a)  -  g(zT)  ,  ja/  «  1,  |aj«  1, 

•♦a^  a-*aj^  a  -  a^ 

pravldad  af  oauraa  that  tha  Halt  axlsta.  Hlghar  darlvatlvaa  art 
ta  ba  daflnad  raoursivaly.  Tha  oirola  0  oan  ba  paraaatrlaad  In  a 
ana-ta>ana  aannar  by  tha  aquation  a  ■  a^'^.  with  oC  BfT  , 

nhara  oC  la  ohaean  arbitrarily.  If  this  la  dona,  than 

*<^>(.)  =  ft"  •  u** 

Tha  ohlaf  result  la  thla: 

Thaoraa  3.1  Lot  tha  funotian  f  ba  xlvan  an  0:  |a(  »  1 

Ita  first  n-1  derivatlvaa  f^^^  f^^^  ...,  ttgUtl 

8q4.i  11  •  na  0  and  ba  dlatlnot.  Than  If  aatlaflaa  tha  Lapaohlta 

oandltlan: 

I  f^“”^\B)  -  f^“"^\t)|  ^  AI‘  -  tl,A>0  , 

far  all  a  jgnjl  t  ag,  0,  It  fallawa  that 
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_  ,  .  ,  . ,  ^  Xn 

(a. 3)  —  p|n^lj 

HBK9y«»^y  ^0£-ftU,lW4  Snfl*  An  H-  the  least  upper  bound  of 

I  ,  1*1  »  1. 

Th«  syabol  P  in  (3*3)  refers  te  the  Qefflma  Fxinotlon. 

The  hypotheeie  on  in  equivalent  to  requiring  that 

be  absolutely  continuous  on  |e|  1,  and  that  it  therefore  be  the 

indefinite  integral  of  a  derivative  f^"^  existing  everywhere  on  Ul  «  1 
with  the  possible  exoeption  of  a  set  of  Lebesgue  measure  ssro.  More** 
over  the  implioation  is  that  |  f^°^  |  ,  on  the  set  where  it  exists,  is 
bounded  and  its  least  upper  bound  Aq  does  not  exceed  A . 

Our  proof  depends  on  integral  representations,  and  it  is  impor¬ 
tant  to  be  explicit  about  the  integral  oaloulvus  to  bo  used. 

Consider  two  points  e*’^  and  e^^^  on  the  unit  oirols.  The 
oemplex  line  integral  of  a  funotion  g  given  on  the  unit  oirole  ex¬ 
tended  over  either  ene  of  the  two  aros  of  the  oirole  joining  theoo 

i^  i<fi 

points,  direoted  from  e  ^  H  o  is  to  bo  defined  as  a  Lebesgus 

integral  with  respeot  to  the  parameter  B  in  the  parametrisation 
iB 

B  w  a  ,  That  is,  if  A  is  the  ohossn  direoted  aro,  then 
(2.3)  ^g(*)dB  s  l*^^d0  . 

If  g  is  continuous  in  a  neighborhood  of  e^^^  ,  then 


(3.4) 


de^l 


J  g(*)dB  = 

k 


g(, 

i.**i 


The  notatlen  for  the  integral  on  the  rig^t  side  of  (3.3)  is  ambiguous 
in  that  it  does  not  indioate  which  one  of  the  two  possible  direoted 
aros  A  is  being  integrated  over.  Hewever  in  the  sequel  we  shall  be 


deftllng  tnly  with  oomplez  line  Integrals  en  |  c  |  »  1  vhloh  are  Inde¬ 
pendent  ef  the  path  ef  Integratlen.  Suoh  an  Integral  extended  ever 
either  aro  directed  tua  ig  te  |bxI>  ^  l^at  *  nill  he  denoted  by 


If  the  twe  arcs  Jelning  £3  te  are  ef  equal  length, 


then  ^3  B  oCi^Tf  t  ••  the  Tarlatlen  ef  6  In  (3.3)  le  ever  a  oleeed 
Inteval  of  length  Tf  ef  which  ene  endpelnt  le  oC^.  If  the  twe  pathe 
are  net  ef  equal  length,  then  the  eherter  one  oerrespende  under 
g  m  Interval  ef  values  ef  S  of  which  ene  endpoint  le  oC^ 

and  the  ether  one,  say  le  auch  that  g^^  s  ■  e^^  and 

1^2  "0^'  I  ^  ^  example.  If  and  ^  are  reatricted  te 

the  Interval  fo,a/rJ  and  if  ^2^  ^1*  ^3  “  then  we  take 


cC*  ■  3ir40^.) 


We  shall  now  drop  the  parentheaee  around  supereorlpts  Indi¬ 
cating  derivatives  of  function^  but  It  la  to  be  underateod  that  super- 
eorlpta  can  alee  be  exponents  when  the  context  requires,  oa  In  (a  -  13) 
In  the  case  ef  divided  differences,  a  derivative  eupereorlpt  will  al¬ 
ways  'Indicate  a  partial  derivative  with  respect  te  the  first  argument 
when  the  netatlen  In  the  first  paragraph  ef  the  Intreduotlen  la  being 
used.  That  Is, 

k  k 

dju  ®  djj  (f la2^>a3,...,Sg^2.)  = 


^  dj|(^ I ®1» *3»  •  •  • » *Bif  1^ 


The  proof  depends  en  two  lemmas,  ef  which  the  first  Is  as 


fellews. 

Let  the  function  f  given  on  0  ;  I  » I  •!  be  such  that  Ite 
(n.l)et  derivative  exists  everywhere  on  0  and  Is  absolutely  continuous. 

P 


Then 

h-1  , 

(3.5)  di  (f/Bi,B3) 


h-1  h 
)  f 

(Bi  -  B3)h 


B3  “  *a)  ^ 


I*il  *  i»  1*8^  *  *1  /  “a*  ^  ® 

Pit  Intigral  li  Indtpendant  T  the  path  •!  Intaar^tltn  •n  0. 

The  ebeolute  oontlnxilty  of  Implies  the  ebeelute  oontlnulty 
ef  ft  i^t  •••*  end  ee  implies  that  each  of  theeefunotlene 

Including  Is  the  Indefinite  Integral  of  Its  derlvatlTSt 
In  the  ease  h  »  1,  with  «  e^^^,  B2  ■ 

ill  le‘^d^ 

•l  “  *8  *1  "■  *3 


fiz^)  -  fCeg) 
•l  -  ^ 


The  second  and  fourth  members  of  the  equation  show  that  idiether 
or  Integral  ie  Independent  of  the  path.  Thus 

the  Lemma  le  true  for  h  «  1. 

Suppoee  non  that  (2.5)  gives  a  valid  representation  ef  d][^^)ltfk 
^h,  with  the  integral  independent  of  the  path  and  ^  s^.  Then 
tielng  (2.4),  we  have  after  a  brief  oomputatlon 

(2.6)  («1  -  ig)^  f^(Bi)  -  iL^ll  (t  -  13)*^“^  fk(t)  dt 

cJil  -  - 7— - ^ - — - 

(«1 

Jr 

Because  of  the  absolute  oontlnulty  of  f  ,  Integration  by  parts  la 
valid  In  the  Integral  in  (2.6),  with  f^  to  be  differentiated  and 
(t  -  Integrated  with  respeot  to  t.  We  thereby  Immediately 

obtain  (2.5)  with  h  ■  k  4  1,  and  ihe  Integral  Is  again  Independent  of 
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tht  path.  The  premlaes  af  the  Induotien  are  true  for  k  ■  1,  ee  thia 
eetabllehee  the  Leama. 


Let  the  funotiop  g  be  given  at  all  polnte  en  111  »  1  with 
the  Doeeible  exoeptlen  ef  a  eet  ef  Lebeegue  aeaeure  eere:  ^ 
|g(i)|^M  |sl  ^  feSd  1?^  g  be  euoh  that 

Xk(il.«a)  g(t)dt.  le^l  »  lagl  =  1,  k2  0. 

la  independent  ef  the  oath  ef  Intearatien. 


Hutu 

(8.7) 


(n  - 


w 

iW) 


ft  all  a^  1Q&  ig,  zi  /  >3.  ^  |b  I  *  1. 

Khen  k  *  0,  the  right  aide  ef  (8.7)  reduoee  to  IT1I/8. 

For  the  preof,  we  make  the  aherter  aro  joining  ag^  and  a^^  ■  a  ^ 
(er  either  ef  the  two  area  if  they  are  equal  in  length)  oorreapend 
under  a  «  e^^  te  a  interwal  er  [oC' »  whereof* 

ia  auoh  that  a^  s  e^  and  I  ^  ft'  •  Thua 


^k^“l»*a^  "  («^^-  e^^)^  g(e^^  )  le^^d^  . 

Far  the  oaee  k  »  0,  we  use  the  Inequality  |eln^  |^|8^/lT|f 
-  TT/8  ,  whioh  ie  aerely  an  expreaeion  ef  the  faot  that 

Bind  ie  oonwex  wi  [o,f/7aJ.  Ve  alao  uae  the  identity  e^^-  b^^  “ 

3i  eX(9^'fp)/3  J  .  Xhen  alnoe  |o^'  -^g  j /a^ft'/2,  it 

fellewa  that  |  a  -  Bg  |  *  /  3  Bin  [  W  -«<g)/3j|  a*(3/n')|a  .  (ot*  -^)/8|. 
Hew  |lo(*i»*3)  S  ujoC*  -0^3  I  »  •®  inequality  (3.7)  fellewa 
at  enoe  far  k  »  d  . 

For  k^  1  *e  have  (recalling  the  reetriotion  onj^d  )> 


(a.8)  I 


ft  Bake  the  subetltutlen  |3  ^\B -^\l^  Integral  and  let 

-e^3  I  /a  l^Tf/2  .  By  examination  of  the  rarlaua  oaaaa  oaxra- 
apendlng  te  k  eren  or  odd  and  •• 

hand  aeaber  of  (2.8)  la  always  equal  to 


a  SCh)  . 


Inapeotlon  of  Its  derlTatlrs  shows  that  S(’]$)  Inoreases  atsadlly  with 
t  on  the  Interval  O^I^TT/a  .  The  value  of  S(ff/2)  Is  given  by  the 
well-known  formula  „/v^i  \ 

•*0  ^  fW) 


Thus 


I  Ik  (n-  *a)| 
*1  ”  *a  I 


rW 

r(¥) 


as  was  ts  bs  proved. 

How  let  g  in  Lemma  3.3  be  f’'^  and  U  be  where  f  Is 
the  function  appearing  in  the  Theorem,  The  twe  lemmas  establish  that 


(3,9)  di*^^^(f  Jsj^iSg) 


»  *1 ^  *3 


As  a  funotlon  of  is  oontlnuous  for  B3  and  uniformly 

bounded  in  modulus.  Oonaidsr  next  d]^'^‘~^(f  { z^^Sg)  as  a  fvmotion  of 
.  This  function  has  a  continuous  derivative  for  bx  ^  83,  shioh 
is  moreover  uniformly  bounded  in  modulus.  Therefore  this  function  is 
absolutely  oontinuous  in  sx  tot  Bx  on  any  closed  aro  of  the  \init  oirols 
net  containing  B3.  But  the  uniform  boundedness  of  |dx’‘^^  |  implies 
that  dx°^^(f ) Bx»Z3}  is  of  uniformly  bounded  variation  in  bx  en  the 
entire  unit  oirole  with  the  point  B3  deleted.  By  a  well-known  theorem 
f3,p.372, Ex.6  J  it  follows  that  as  Bx  approaohes  Z3  from  either  side, 
dx  approaches  a  limit;  and  if  the  limit  is  the  same  for  approach 
from  either  side,  then  when  the  definition  of  dx’^~‘^  is  completed  by 
this  limit  at  B^  s  B3  the  function  dx"**^  will  be  an  absolutely  oon- 
tinuo\is  function  for  all  b^^  on  jsxl  *  investigate  the  limit, 

we  write  (2.5)  in  the  form 


_ 

(sin 


1 


r  l(^x+<^)/3\n-l 
31e  ) 


The  limit  as  b^^^b^,  of  the  expression  in  square  brackets 

can  be  evaluated  by  L* Hospital's  rule  used  with  (2.4)  and  with  the 
fact  that  f*^**^  is  continuous.  We  find  that  for  z^  approaching  B3 
on  either  side,  there  is  the  unique  limit 

n-2  n-1 

lim  dx(f  I  *i»Sa)  =  ^  ^*2^ 

®l'^®a  n-1 

n-2 

Thus  with  proper  completion  of  the  definition  of  dx  at  Bx  s  B3, 
this  function  is  an  absolutely  oontinuous  function  of  for  all 
)®ll  “  Similarly  we  can  complete  the  definition  of  dx^(f  |  z\fZ^) 
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for  h  ■  n-3,  n-4,  1,  0^  ao  that  the  resulting  function  la  In  each 

case  an  absolutely  continuous  function  of  for  all  |biI  *  1.  li 
assume  hanoeforth  without  change  In  notation  that  for  saob  relavant 
Tslue  of  h,  the  orooer  extension  of  the  definition  ef  at  s  Sg 
has  been  made. 

What  this  establishes  Is  that  the  oompleted  first  order  divided 
difference  d^^Cf  |  as  a  funotlon  of  together  with  Its  first 

n»3  partial  derivatives  with  respeot  to  have  the  same  smoothness 
and  Integrablllty  properties  as  does  f  and  Its  first  n-1  derivatives* 
That  is  to  say,  d^,  d^^^,  are  absolutely  continuous  funotisns 

of  Zi  and  moreover  the  derivative  of  d]^°**^,  where  It  exists,  is  uni¬ 
formly  bounded  in  modulus. 

The  absolute  continuity  of  the  derivatives  permits  the  inductive 
argument  which  we  used  to  establish  (2.5)  to  be  used  mgain  to  prove 


that 


h-1 

dg  (flSj^.Sg.Bg)  ^  d^  (  d]^  (  f  |  2  ,  Zg  )  |  8  ^ ,  Eg  ) 

h-1  h 


fz-i  h-i  n  , 

Je,(^  -  *3)  (f/t,E3)dt 


(E1  -  Eg)* 


|ej^|  *  1,  Isgl  ■  *1  #  ®3»  ^  n-1. 

By  (3.9)  and  Lemma  2.3,  dg"”^  as  a  function  of  e^  is  uniformly 
bovinded  in  modulus.  (It  is  not  important  at  the  moment  to  know  how 
the  bound  depends  on  Eg  and  Eg.)  The  definition  of  dg  ,  dg*^ 

...,  dg  oan  now  be  oompleted  by  continuity  at  Z]^  s  Zg  so  that  in  each 
case  the  resulting  function  of  z^  is  absolutely  continuous  on  |ej^|  *  1. 
Again  we  assume  without  change  of  notation  that  the  proper  extensions 


have  been  made. 
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Pr«oeedlng  In  thin  way,  we  establish  the  chain  of  equatloni 


(8.10) 


n-k 

= 


"  *k+l^  ^  *3» •  •  • » 


(*1  -  Sj^i) 


n-kfl 


k  ^  1|  d|  •  a  e  3  Q| 

In  which  (1q^  ■  d^,  dQ°  ■  f*^  .  Theorem  3.1  now  can  be  proved  by  back 
substitution  Into  (2.10),  beginning  with  (2.9)  and  using  Lemma  2.2 
at  each  stage.  Thus  to  start  with,  at  least  for  Sj^  ^  s^  and  s^  ^  s^, 


_/'wrt  rfV) 

-M 


and  so  forth. 


We  finally  find  that 


as  stated  In  the  oonoluslon  of  the  Theorem. 

It  Is  clear  from  the  proof  that  under  the  hypotheses  of  the 
Theorem  on  f  ,  It  Is  possible  to  extend  or  oomplete  the  definition 
sf  (Iq  by  continuity  so  as  to  admit  point  sets  8q^1  which  coin¬ 
cidences  occur,  and  then  (2.3)  will  still  be  valid.  To  avoid  further 
oomplloating  the  discussion,  we  shall  not  explore  this  question  under 


the  hypotheelB  of  Theorem  2.1  on  f,  which  was  ohoeen  ee  being  e  netu- 
ral  one  for  boundedneee  of/dn|ln  the  oase  of  dletlnot  polnte.  (The 
boundedness  of  dj^  ■|f(B^)  -  fCsg)!/  |  -  Sgi  equl Talent  te  a 

Llpsohlts  condition  on  f.) 

The  method  of  proof  with  only  slight  modifications  can  be  used 
to  establish  the  following  result: 

Under  the  hypotheels  of  Theorem  2.1  oonosmlng  f,  and 
with  the  added  hypothesis  that  f^")  Is  oontlnuous  on  some  my 
oi,  |b  I  ■  1  containing  the  point  S]^,  the  following  souatlon  oompletes 
the  definition  of  d^^  by  continuity  for  the  oase  In  whloh  all  the 
points  g?ill9tde  s^: 

(n> 

(2.11)  <L.(f  I 

n!  • 

If  f^*^^  Is  ayervwhere  oontlnuous  on  jzl  »  1,  then  (2.2)  Is  valid 
after  proper  oompleMon  ofLth^ileflnltlon  of  d^^  for  all  oholcee  ef 

without  restrictions  as  to  oolnoldenoes. 

.We  conclude  this  section  with  two  comments.  In  the  first  place 
It  Is  clear  that  by,  repeated  haoh^substl tut Ion  Into  (2.10),  a  single 
formula  for  d^  In  terms  of  ^  Involving  repeated  Integration  can 
be  written  out.  It  would  be  somewhat  similar  In  appearance  to  a 
variant  of  (2.1)  whloh  appears  In  f 4,p.l8,ex.7 J . 

In  the  second  place,  It  may  be  that  for  n?2  the  bound  In  (2.2) 
oan  be  Improved.  For  n  ■  1  It  Is  the  best  bound  possible,  as  can  be 
seen  from  this  trivial  example:  Let  f  be  real  and  let  Its  graph  over 
a  period  in  the  (^,f (e^^.))-plane  be  a  line  segment  joining  (0,0)  te 
(fr,fO  and  another  line  segment  joining  (^,f0  to  (2/^,0).  For  this 
function  the  maximum  ef  d^  Is  Tf/2,  the  least  upper  bound  of  {f*|  is 
one,  and  the  right  side  of  (2.2)  Is  (1T/2)*1,  whloh  Is  as  small  as  It 
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oan  be.  However  the  general  bound  wae  derived  through  Lemma  2.8  In 
which  the  two  points  and  £3  vote  placed  at  opposite  ends  of  a 
diameter  to  obtain  the  numerloal  appralaal.  Suoh  wlde-apart  spaolng 
Is  of  course  not  possible  for  the  oaee  of  three  or  more  points  on  the 
unit  oirole.  The  bound  given  by  (2.1)  in  the  real  oase  under  the  hy- 
psthesls  of  Theorem  2.1  is  Aq/u!,  which  is  muoh  smaller  than  that  In 
(2.2).  It  might  be  beat  to  try  to  obtain  a  bound  In  terms  of  the 
Llpoohite  oonetant  A  rather  than  the  derivative  bound  Aq* 

3.  Boundedness  of  the  modulus  of  a  divided  difference  formed  sn 
a  general  Jordan  Qurve.  A  generalisation  of  Theorem  2.1  to  the  oase 
In  whioh  the  unit  oirole  is  replaced  by  a  more  general  Jordan  curve  Is 
not  hard  to  derive.  In  doing  so,  for  simplicity  we  shall  not  try  to 
keep  track  of  the  struoture  of  the  upper  bound,  amd  shall  suppress 
various  details  in  the  proof. 

A  Jordan  ourve  is  homeomorphlo  to  a  oirole.  It  oan  be  represented 
by  a  parametric  equation  s  *^(^),  where ^is  oontinuous  in  the  real 
variable  9  with  period  zTT ,  and  where  for  each  given  point  t  on  the 
ourve,  any  two  solutions  of  z  «  ^0)  differ  by  am  integral  multiple 
of  2IT,  Our  ooneide rat ions  here  will  be  restricted  to  Jordan  ourves 
suoh  that  the  first  derivative  j^{9)  exists  for  all  ^  and 

is  oontinuous,  and  ^  0  for  all  ^  .  Such  a  Jordan  ourve  will 

be  said  to  be  "admissible”.  (Presumably  In  what  follows  the  defini¬ 
tion  of  admissibility  oan  be  slightly  relaxed.) 

3.1  If  z  *0(^)  is  a  oarametrio  equation  of  an  admissible 
Jordan  ourve.  then  there  exist  numbers  m  and  M,  0<  m  •<  M,  suoh  that 


m  ^ 
for  all  9i 


I  .iBi-  .War 

and  ^3. 


0 
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The  divided  difference  appearing  in  the  above  inequality  ie  te  be 
interpreted  ae  meaning  ^(^3)/le^^3  when  • 

The  existence  of  an  upper  bound  M  follews  from  Lemma  3.3  with 
k  ■>  0  and  g(e^^)  ■  /io^^  •  The  existence  of  the  lower  bound  can 

be  established  by  an  elementary  indirect  argxunent  which  we  omit*. 

Aa  in  the  unit  circle  case,  it  ie  convenient  to  interpret  the  de¬ 
rivatives  of  a  function  on  a  Jordan  curve  to  the  complex  numbers  as 
limits  of  complex-variable  difference  quotients.  Specifically  for  any 
function  g  given  on  a  Jordan  curve  0,  the  symbol  g*(8j^)  means  lim^ 
d(g  I  z.  Z]^),  z  and  z^^  on  0,  and  higher  derivatives  are  to  be  defined 
recursively.  If  0  is  admiseiblef  then 


I.  V  _  d{s(<MS)h  1 

g'(z)  » 


l9 


Int0grftl8  ftre  to  bo  dofinod  tts  In  (3«3)  with  io  in  th&t  fonnuln  ro* 
placed  by  With  this  replacement  and  with  e^®^l  replaced  by 

(3.4)  is  valid.  An  integral  over  0  with  limits  of  integration 
Z]^  and  Zg  which  is  Independent  of  the  path  will  be  written  as 


g(e)dz.  The  notation  implies  of  course  that  the  arc  over  ^ioh 

J  *3 

the  integration  takes  place  is  directed  from  Zg  to  z^.  The  derivatives 
of  divided  differences  are  always  partials  with  respect  to  the  first 


apparent  argument. 

The  generalization  of  llieorem  3.1  is  as  follows: 

Theorem  3.1.  Let  tne  function  f  be  given  on  an  admissible  Jordan  curve  0, 
together  with  f^,  f^,  ....  Lfit  f“"^  satisfy  the  LipsQhLtk 

condition 

-  t|  J>0  i 

*VBrlous  related  but  deeper  reeulta  elll  be  found  In  Cs,  Section  3*5  J • 
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4^ 


for  all  z  fiad  t  os,  0.  Let  pointe  ■  {bj^,  Bg, . . . ,  Bn^i  f  lie  on 

0  and  be  dletinot.  Then  there  exists  a  oonetant  U  depending  onlt  on 
n.A.  and  0.  and  Independent  of  euch  that 

<U. 

The  proof  atarte  with  a  generallBatlon  of  Lemma  8.1. 

3.8.  Let  the  funotion  f ,  given  on  an  admleeible  Jordan  ourve  0, 
be  Buoh  that  its  (n-l)-th  derivative  exlata  everywhere  on  0  and  ia  ab- 
eelutelv  oontinuoue  ae  a  funotion  of  b  «(^(^).  Then 

. 

for  £s4  >2  2BL  ‘l  ^  ^8  *  ^  •  •  • »  and  the  integral  ie 

independent  of  the  path  of  integration  on  0. 

The  argximent  uaed  to  eetabliah  Lemma  3.1  oarriee  over  to  Lemma 
3.8  with  only  minor  ohangea,  and  will  not  be  reatated  here. 

3.3  Let  the  funotion  O  be  given  on  the  admieaible  Jordan  ourve 
0  with  the  poaaible  exoeption  of  a  aet  of  Lebeague  meaaure  aeta:  Ifti 
I  a  I  be  bounded  on  0.  and  be  aaoh  that 

k 

Jjc(«l.ta)  *  "  *3^  0(t)dt 

la  independent  of  the  path  of  integration  on  0  for  all  b^^  Mi  *3  SR 
Then  for  eaoh  k,  k  «  0,1,... ^  there  exiate  a  oonetant  U^,  depending 
only  on  0  0,  and  euoh  that 


Jk^*l>*8^ 
(zi  -  2a) 


kfl 


for  all  Bj^  and  Zg  on  0,  ®],  5^  23  . 

The  Lebeague  meaaure  in  the  theorem  meana  meaaure  on  the  line 
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after  the  transformation  z-^6. 

To  prove  this  lemma,  ae  let  *3  t  «0(^), 

and  write 


(3.1) 


(»l  -  *a> 


kfl 


wfi  Uij^ 

e  -  e 


ik+l 


J 


i.0  KC  k  t9  i9 

^3(0  -  e  g(e  )ie  6.9 

(e  -  e  ) 


where 

id  id 

(3.2)  g(e  )le  = 

By  Lemma  3.1,  the  quantities  In  the  square  braokets  In  (3.1)  and 
(3.2)  are  both  uniformly  bounded  In  modulus  for  alld,^,  and  cCgt 

tO 

d^<<3»«i?^oCa*  fixed ofg,  g(e^'')  as  given  by  (3.2)  Is  Integra- 

ble,  and  Its  modulus  Is  uniformly  bounded  for  all  ^  and  0^3  .  The 
« 

Integral  In  (3.1),  considered  as  an  Integral  over  an  aro  of  the  unit 
olrole,  Is  Independent  of  the  path  of  Integration.  Thus  the  hypothe¬ 
ses  of  Lemma  2.2  are  satisfied  by  g  as  given  by  (3.2).  The  truth  of 
Lemma  3.3  now  follows  Immediately. 

Theorem  3.1  oan  now  be  proved  by  the  use  of  Lemmas  3.2  and  3.3 

In  the  same  way  that  Theorem  2.1  was  proved.  The  hypotheses  on  f  and 
n-1  -  .  A 

0  Imply  that  f(e^^)  Is  an  absolutely  continuous  function  of  e^'^  and 

of  $  ,  and  that  its  derivative  with  respeot  to0(d),  where  It  exists. 

Is  uniformly  boxinded  In  modulus.  The  same  Is  true  for  Its  derivative 

with  respeot  to  9  .  (These  facts  follow  from  the  exlsteuoe  of  numbers 

and  Xg  suoh  that  with  z  =  e^^  ,  t  *  e^^  , 


Qi4>m) 


TJ - IcE-/ 


-  e 


I  f"’u)  -  f“’u) 

Here  we  used  Lemma  3.1  in  passing  from  the  seoond  member  to  the  third 

member  of  the  ohaln.)  The  functions  f,  ...  ,  f“"2  abeo- 

lutely  oontlnuoua  and  have  uniformly  bounded  derivatives. 

We  oan  now  re-establish  the  reourslon  formulae  (2.10),  whloh  look 

exactly  the  same  as  before  and  so  will  not  be  repeated  here.  The  Inte¬ 
grals  In  (2.10)  are  of  course  now  complex  line  Integrals  over  0.  There 
after  by  back-subs tl tut Ion,  using  Lemma  3.3  at  each  stage,  we  eatabllsh 
the  existence  of  the  bound  for  /  I  • 

The  analogous  generalisation  of  Theorem  2.2  Is  also  valid.  The 
proper  definition  of  d,^  for  confluent  points  Is  again,  given  by  (2.11). 
It  Is  worth  noting  that  what  gives  simplicity  to  our  results  and  mini¬ 
mises  the  restrlotlons  on  0  Is  the  complex- variable  type  of  definition 
whloh  we  are  using  for  derivatives  of  fxmotlons  given  on  0. 

4.  Some  asymatotlo  properties  of  divided  differences  formed  on  a 
Jordan  curve.  In  this  section  we  shall  be  considering  an  Infinite 
sequence  of  divided  differences  d2^(f Sj^g) ,  ,  *  .  » 

dj^(f .  .  .  ,  formed  for  a  function  f  given  on  a 
Jordan  curve  0  In  the  s-plane.  Do  there  exist  sequences  of  point  sets 
Vl  •  . . n.nfl  )  .  n  -  I,  3.  .  .  .  .uoh  that  ilj 

exists  for  all  functions  f  belonging  to  an  interestingly  wide  olass; 
and  if  so,  what  is  this  limit? 

Let  D  be  the  region  interior  to  the  curve  0,  let  K  be  the  unlim- 
Ited  region  exterior  to  C,  and  let  0  be  Dt^O.  There  exists  an  analytic 
function 
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(4.1)  z  =  %{!,)  sow+Oq4.^  +  ^+-**»®^°» 

uni -valent  for  |  w  j  >1  ,  whioh  maps  |  a  |^1  conformally  onto  K 
■0  that  the  points  at  infinity  in  the  e-plane  and  «-plane  oorreapond. 
Aooording  to  the  Osgood-Taylor-Oaratheodory  Theorem,  %i^)  can  be  ex¬ 
tended  in  a  oontlnuous  and  one-to-one  manner  onto  (  vr  i  -  1,  and 

then  gives  a  parametric  equation  for  0  of  the  type  oon- 
sidered  above  in  Section  3.  The  number  c  is  called  the  transfinite 
diameter  (Robins'  constant,  oapaolty)  of  C. 

If  a  function  f  is  analytic  on  C,  it  is  also  analytic  in  a  region 
(perhaps  multiply  oonneoted)  which  contains  0  in  its  interior.  Let 
w  »  Re^'^  in  (4,1).  There  is  a  largest  value  of  R,  say  ^>1,  tuoh 
that  f  is  analytic  at  every  point  of  the  intersection  of  0\^K  with 

.  a 

the  region  Interior  to  the  Jordan  curve  C^:  z  » 

(8oe  fs,  p.vsj.)  A  curve  such  as  0.  le  called  a  level  curve  ot  the 
map  given  by  (4,1). 

With  ^  Nq(0)  be  the  number 

of  elements  of  the  -set  "f^nl*  ^n2*  *"  *  ^n,nfl  1 

closed  Interval  [o,  .  The  numbers  ,  k  =  1 . n+1,  n  »  1,2,,., 

are  said  to  be  equidistributed  on  ro.airjif  •ff/»rr; 

and  when  this  happens,  the  corresponding  sequence  of  point  sets 

n  =  1,2,...,  is  said  to  be  equidistributed  on  0. 

Our  first  result  is  as  follows: 

Theorem  4. 1  Let  f  be  analytic  on  D  and  let  the  secuenoe  }  he 

equidistributed  on  0.  Let  p  be  the  largest  value  of  )  w  |  in  the  mao 
(4.1)  such  that  f  is  analytio  interior  to  the  level  curve  0^  .  Then 
for  any  R,  1  ^  ,  there  exists  a  constant  M  depending  on  f ,  R,  and 


0,  but  not  on  n.  tuoh  that 


.  ao 
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J|iu|,  Urn  ■  0  . 

n-^oo  n 

To  prove  this,  «a  use  the  formula  ^4,  p.llj 

(4.*)  "  sir  ■( 

R 


where  »  (b  -  "  *na^  •••  ^o™l» 

oan  be  ueed  to  oomplete  the  definition  of  d,^  by  oontinuity  for  the  oaee 
of  confluent  points  b^^  .  We  then  refer  to  a  olaseioal  result  of 
L.  rejerC7],[6,  pp.l67  f f  J  ;  H  }  U  eouidietrlbuted  on  > 
Jordan  ourve  0,  then 

uniformly  for  b  on  any  oloeed  subset  of  K.  This  implies  that  if  s  lies 
on  Qj^  and  is  suoh  that  l^^R^^R,  then  for  all  n  sufficiently  large, 


Letting  be  the  maximum  of  )f(  b)  )  on  0{^,  and  be  the  length  of 
Oj^,  we  appraise  (4.2)  as  follows: 

(4.3)  o“^^/d^|^ 


Vr 

a7rRj+^ 


and  the  theorem  follows  from  this. 

^hgorjm  4.2  Lgt  0  be  reotifiable.  let  f  be  analvtio  on  0,  and 
let  be  the  transform  under  (4.1)  of  nVl  distinot  points  equally 


IBftfifiA  Pfi  l«l  ” 
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(4.4) 


11m 

n 


5^  /of(t)dt  . 


Thii  l8  oonalBtent  with  Theorem  4.1,  because  the  sequence  {804,1 
In  Theorem  4.2  is  equldlstributed  and  the  integral  in  (4.4)  would  be 
sere  if  f  were  analytic  on  D. 

To  prove  the  theorem  we  use  a  generalisation  of  (4.3), 


(4.5) 


*  aw 


» 


which  is  easily  estabV.shed  by  the  calculus  of  residues.  Here  Oj^, 

R  •>  1,  is  a  level  curve  of  (4.1)  and  0*  is  a  suitably  chosen  recti¬ 
fiable  curve  lying  in  D.  The  curves  Og  asd  0*  are  chosen  so  that 

f  is  analytic  on  the  closed  annular  region  bounded  by  Oj^  and  O' . 
Integration  on  O'  is  in  the  opposite  sense  to  that  on  Oj^. 

The  appraisal  given  by  (4.3)  is  valid  for  the  first  integral  in 
(4.5),  and  it  shows  that  this  Integral  vanishes  in  the  limit.  The 
following  result  of  the  author  fs j  is  available  for  the  second  integral: 

From  the  hypotheses’  of  Theorem  4.2  ©a  0  and  it  follows  that 

niiow^n+l^*^  ^  unj,formly  t  on  any  closed  subset  of 

0.  This  implies  that 


Urn  1 

Sin 


nfl 


dt 


niiS.  <Jn+iUJ' 


Mil 


=  “  awio'  =  3wJt 


f(t)dt, 


which  completes  the  proof. 
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Oenerallzatlona  of  the  above  thooreme  to  the  oaee  in  which  D  le 
replaoed  by  a  finite  number  of  mutually  exterior  Jordan  regions  can  be 
developed  by  the  methods  to  be  found  in  Walsh's  book  f6,0hap.VIlJ. 

The  results  from  which  the  above  two  theorems  are  derived  were 
originally  established  in  studying  the  oonvergenoe  of  sequences  of 
polynomials  found  by  interpolation  to  the  function  f  on  0.  Let 
^nfl^*^  *  ^n-fl^^**^®n+l^  (unique)  polynomial  in  s  of  degree 

at  most  n  whioh  is  determined  by  the  condition  that  it  shall  ooinoida 
with  f(B)  at  eaoh  of  the  points  assumed  to  be  distinct.  Then 

from  the  standard  formula 

it  is  seen  by  oomparieon  with  (1*1)  that 


where  f(c)  ^  g(t)/(«C-  z).  Xbe  following  result  of  the  author  £8jj9] 
is  relevant:  Let  the  curve  0  be  such  that  Y* (w)  is  non-vanishing 
and  of  bounded  vari-ation  for  |wl  *  1.  Lfit  g  be  bounded  and  inte- 


of  bounc 


mann  on  C 


Snfl  teB 


transforms  under  (4,1)  of  distinct  points  equally  spaced  on  the  unit 
circle.  Then 

n-aco  n+1  n  ^ 

uniformly  for  oC  on  any  closed  subset  of  D. 


We  now  write  (4.6)  in  the  form 


(4.7)  o"^\ 


[cC 


Ln^.i(g;<<|Sn+l^ 
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If  0^  !•  a  fixed  point  of  0  and  f  ia  bounded  and  Riemann  integrable 
on  0»  then  ao  ia  g  and  oonvereely.  We  recall  that 

tenda  to  unity  at  eaoh  point  of  D  aa  n  beoomea  infinite.  It  fol- 
lowa  from  theae  faota  that  the  limiting  value  of  (4.7)  ia 

niis,  ^  *  ak  • 

We  aummariee  formally: 

4.3  If  the  pointa  are  tranaforma  under  (4.1)  st 

diatinat  nointa  aoxiallY  aoaoed  on  the  unit  oirole.  and  if  0  ia  auoh 
that  %*  ta  non-vaniahing  and  of  bounded  variation  for  |w  1  ■  1, 

f  ia  bounded  and  integrable  in  the  aenae  of  Riemann  ofl  0,  ItuUl 


-V  =  ak  f  • 
^0 
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